O ct 2 00 8 Neighboring ternary cyclotomic coefficients differ by at most one
نویسنده
چکیده
A cyclotomic polynomial Φn(x) is said to be ternary if n = pqr with p, q and r distinct odd prime factors. Ternary cyclotomic polynomials are the simplest ones for which the behaviour of the coefficients is not completely understood. Eli Leher showed in 2007 that neighboring ternary cyclotomic coefficients differ by at most four. We show that, in fact, they differ by at most one. Consequently, the set of coefficients occurring in a ternary cyclotomic polynomial consists of consecutive integers. As an application we reprove in a simpler way a result of Bachman from 2004 on ternary cyclotomic polynomials with an optimally large set of coefficients.
منابع مشابه
Using the theory of cyclotomy to factor cyclotomic polynomials over finite fields
We examine the problem of factoring the rth cyclotomic polynomial, Φr(x), over Fp, r and p distinct primes. Given the traces of the roots of Φr(x) we construct the coefficients of Φr(x) in time O(r4). We demonstrate a deterministic algorithm for factoring Φr(x) in time O((r1/2+ log p)9) when Φr(x) has precisely two irreducible factors. Finally, we present a deterministic algorithm for computing...
متن کاملTernary Cyclotomic Polynomials with an Optimally Large Set of Coefficients
Ternary cyclotomic polynomials are polynomials of the form Φpqr(z) = ∏ ρ(z − ρ), where p < q < r are odd primes and the product is taken over all primitive pqr-th roots of unity ρ. We show that for every p there exists an infinite family of polynomials Φpqr such that the set of coefficients of each of these polynomials coincides with the set of integers in the interval [−(p − 1)/2, (p + 1)/2]. ...
متن کاملar X iv : h ep - l at / 0 01 00 56 v 1 2 8 O ct 2 00 0 1 Perturbative renormalization of the ∆ B = 2 four - quark operators in lattice
We present a perturbative calculation of the renormalization constants for the ∆B = 2 four-quark operators, which is needed to evaluate the bag parameters BB and BS in lattice QCD. The one-loop coefficients are calculated for the O(1/M) NRQCD heavy quark action and the O(a)-improved Wilson action for light quark. Using these coefficients, which remove O(αs/aM) error, we reanalyze our previous c...
متن کاملOn Ternary Inclusion - Exclusion Polynomials
Taking a combinatorial point of view on cyclotomic polynomials leads to a larger class of polynomials we shall call the inclusion-exclusion polynomials. This gives a more appropriate setting for certain types of questions about the coefficients of these polynomials. After establishing some basic properties of inclusion-exclusion polynomials we turn to a detailed study of the structure of ternar...
متن کاملDNA interaction and antimicrobial studies of novel copper (II) complex having ternary Schiff base
A novel ternary Schiff base ligand (HL) of ONO type and its copper (II) complex weresynthesised using 2-aminophenol and o-acetoacetotoluidide. They have been characterised by theusual analytical and spectral methods. The interaction of the complex with calf-thymus (CT)DNA has been investigated by UV-Vis, viscosity measurement, cyclic voltammetry anddifferential pulse voltammetry studies. The re...
متن کامل